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ABSTRACT 

For  many  program  errors  and  program  checkout  problem* 
on-line  techniques  provide  a  promising  method  of  attack. 
An  approach  developed  in  connection  with  time -sharing 
computer  systems  is  examined.   Then  Program  Trace s  an 
on-line  diagnostic  program  developed  by  the  author  for 
the  CDC  1604  computer,  and  a  Data  Display  Model  DD  65 
display  and  control  console  is  presented  and  examined  in 
detail. 
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1.  Introduction. 

Much  has  been  done  to  automate  the  error  detecti 
cesses  for  program  checkout.   On  the  other  hand,  i 
that  a  serious  problem  still  exists.  A  significant  |  rti  : 
of  the  time  spent  in  the  development  of  programs ,  both  in  terms 
of  man  hours  and  in  terms  of  computer  time  s  is  in  the  ehe  - 
phase.  Analysis  of  certain  types  of  checkout  problems  is  t  fc 
easily  automated.  New  approaches  to  the  diagnostic  problem 
are  needed. 

One  promising  approach  is  the  use  of  the  c  mputer  r     pr  - 
vide  on-line  assistance  to  the  programmer  in  analyzing  '  . 
programs.   In  order  to  investigate  the  potentials  and  pr  blen 
of  this  approach,  an  on-line  diagnostic  program  was  de  i 
for  use  with  the  CDC  1604  computer  and  the  DD  65  display   c 
at  the  Naval  Postgraduate  School.   Because  of  the  technique  used 
in  the  central  part  of  the  program,  it  is  called  Program  Trace. 

Before  looking  at  Program  Trace,  it  will  be  useful  fc 
catalog  the  types  of  checkout  problems  and  program  err  r-  that 
occur  and  to  list  the  aids  and  techniques  available  for  attack- 
ing these  problems,  in  order  to  determine  the  weak  areas.  Then 
a  look  will  be  taken  at  some  on-line  diagnostic  programss  in- 
cluding a  detailed  examination  of  Program  Trace. 

2.  Checkout  Problems  and  Program  Errors. 

The  checkout  problems  and  program  errors  will  t      Ldered 
in  two  phases,  those  that  occur  or  appear  prior  to  or  during 
compilation,  and  those  that  appear  during  the  running  of  the 
program.   Those  in  the  first  phase  will  be  broken  dawn  into 


clerical  and  syntactic  errors,  programming  errors,  and  machine 

failures.  Those  in  the  running  phase  will  be  broken  down 

into  programming  errors,  conditional  errors,  and  machine  failures 

2.1  Pre-compilation  and  Compilation  Phase. 

The  clerical  and  syntactic  errors  are  the  typographical 
mistakes,  mispunched  cards,  and  format  errors  which  result 
in  meaningless  symbols  or  instructions. 

Programming  errors  which  appear  during  compilation  are 
mistakes  such  as  exceeding  the  storage  capacity  of  the  machine 
by  reserving  too  much  space  for  arrays  or  other  data  storage; 
not  defining  symbolic  addresses;  not  identifying  a  reserved 
array;  and  calling  for  sub-programs  not  available  on  the  system 
library. 

Machine  failures  include  anything  from  the  dropping  of 
a  bit  during  transfer  to  or  from  magnetic  tape  to  the  failure 
of  a  logic  component  in  the  machine  to  the  failure  of  a  power 
supply.  Also,  included  are  failures  of  external  equipment 
associated  with  the  computer. 

2.2  Running  Phase. 

Machine  failures  have  no  reference  to  the  phase  of  the 
program.   They  are  the  same  problems  as  already  menti  ned. 

Conditional  errors  are  those  errors  which  depend  on  the 
status  of  certain  parameters  in  the  program  or  on  the  inter- 
mediate results  of  the  computation,  and  are  not  always  fore- 
seeable.  Examples  are  calculations  resulting  in  a  negative 


argument  for  a  square  root  function  and  the  overflow  of  an  arith- 
metic register  during  calculations. 

Programming  errors  are  flaws  of  a  fundamental  nature  in  the 
logical  structure  of  the  program  and  include  a  variety  cf  problems. 
Three  of  these  are  the  occurrance  of  unexpected  jumps,  deadends 
in  loops s  and  programs  that  run  to  conclusion  but  with  improper 
results. 

The  unexpected  jumps  are  of  two  types  -  those  that  jump  to 
an  unused  memory  cell  and  stop  the  computer,  and  those  that  jump 
to  another  part  of  the  object  program  or  into  the  system  programs 
and  do  not  stop  the  computer  immediately.   In  either  case,  it  is 
difficult  to  determine  where  the  jump  originated. 

Unending  loops  can  occur  from  unindexed  jumps  or  from  condi- 
tional jumps  for  which  the  condition  is  never  satisfied.   In  a 
dual  instruction  machine,  such  as  the  CDC  1604,  a  dead-end  can 
also  occur  with  a  skip  instruction  in  the  lower  half  of  a  memory 
cell  making  continuous  half  exits  on  itself. 

Programs  which  run  to  conclusion  but  with  improper  results 
are  listed  here  not  because  they  are  a  type  of  error  of  themselves, 
but  because,  quite  often,  this  is  the  only  external  indication 
of  internal  programming  errors.   The  cause  can  be  an  unexpected 
jump,  as  already  mentioned,  or  a  flaw  in  the  logic  used  by  the 
programmer  in  the  construction  of  the  program. 

Other  examples  of  programming  errors  are  not  supplying 
the  required  arguments  for  a  sub -program,  having  input  data 
for  the  program  in  improper  format,  and  indexing  a  variable 


array  out  of  the  storage  area  reserved  for  it  in  memory. 

3.    Diagnostic  Aids  and  Methods. 

The  aids  available  during  the  pre -compilation  and  com- 
pilation phase  include  the  error  print-outs  of  the  compiler 
and  of  the  system  executive  program.   The  former  giving 
indications  of  typographical  and  format  errors  and  the  latter 
giving  indications  of  illegal  procedures  and  some  machine 
failures.   These  print-outs  are  well  developed  and  will 
detect  and  pinpoint  most  of  the  clerical  and  syntactic  erroi  . 

Another  valuable  aid  is  a  machine  language  or  symbolic 
machine  language  listing  of  the  object  program  which  can  be 
supplied  by  the  compiler  during  compilation. 

The  diagnostic  aids  available  during  the  running  phase 
are  generally  limited  to  error  print-outs  by  system  library 
sub-programs  when  supplied  with  illegal  arguments s  and  to 
console  indications  of  the  contents  of  the  operational  regis- 
ters when  the  computer  stops,  console  indications  of  registers 
overflowing,  and  console  indications  of  hang-ups  during  in- 
put or  output  operations. 

The  diagnostic  methods  used  during  and  after  the  running 
phase  are  generally  variations  of  four  techniques:   The  use 
of  extra  Print  statements,  Core  Dumps,  breakpoints,  and  step- 
ping through  the  program. 


By  using  extra  Print  statements  at  selected  points  in 
the  object  program,  the  value  of  parameters  in  the  program 
can  be  determined  at  these  points  and  an  indication  can  be 
obtained  of  where  trouble  occurs. 

The  Core  Dump  is  used  to  provide  a  printed  record  of  the 
contents  of  the  computer  memory  or  selected  portions  of  it 
for  off-line  analysis.   This  may  be  done  at  the  completion 
of  the  run  or  at  some  intermediate  point  and  in  either  a 
numeric  or  a  mnemonic  format. 

The  use  of  breakpoints  to  stop  the  computer  at  selected 
locations  in  the  object  program  is  valuable  for  examining  and 
changing  conditions  at  these  points.   However,  it  is  not 
always  known  where  it  is  desirable  to  stop. 

In  some  cases  where  the  trouble  is  localized  or  the 
action  of  a  particular  portion  of  the  program  is  not  under- 
stood, stepping  through  the  program  one  instruction  at  a  time 
is  useful  in  order  to  follow  the  program  execution  exactly. 
4.   Weak  Areas. 

As  mentioned,  the  diagnostic  aids  available  during  the 
compilation  phase  are  well  developed  and  are  effective  in 
detecting  most  of  the  errors  which  occur  during  that  phase. 

On  the  other  hand,  the  diagnostic  methods  available  in 
the  running  phase,  while  very  useful,  are  often  ineffective 
for  determining  the  causes  of  some  conditional  errors  or  for 
locating  errors  in  the  logical  structure  of  a  program.   As 


a  result,  it  is  often  necessary  to  use  these  methods  in  a 
series  of  repeated  runs.   The  program  is  run;  the  programmer 
studies  the  results  and  makes  changes  and  corrections;  and 
another  run  is  made,  with  the  cycle  repeated 9  perhaps  many 
times  until  the  errors  are  eliminated. 

In  a  situation  such  as  this,  full  use  is  not  made  either 
of  the  computer's  potential  or  of  the  programmer's  time, 
primarily  because  of  the  lack  of  communications  between  the 
computer  and  the  programmer  while  the  program  is  running. 
The  computer  does  not  know  the  programmer's  intentions  if 
they  are  not  explicitly  written  into  the  program,  and  at 
other  times,  the  programmer  is  limited  in  his  communications 
with  the  computer. 

5.    On-line  Diagnostic  Systems. 

The  major  work  in  developing  on-line  diagnostic  programs 
has  been  in  conjunction  with  the  development  of  time -sharing 
computer  systems.   This  is  a  natural  result,  since  a  major 
drawback  of  on-line  systems  is  the  inefficient  use  of  computer 
time.   With  the  ability  provided  by  the  time -sharing  systems 
for  several  people  to  work  on-line  simultaneously,  this  draw- 
back is  eliminated. 

Two  time -sharing  systems  which  have  incorporated  on- 
line diagnostic  programs  into  the  systems  are  those  of  Bolt, 
Berenac,  and  Newman  [_l  ,2j    and  the  Systems  Development  Cor- 
poration [_3  J  •   The  BBN  system  uses  a  Digital  Equipment 


Corporation  PDP-1  computer  and  the  SDC  system  uses  an  FSQ-32 
computer  with  a  PDP-1  for  an  input-output  computer. 

The  operation  of  the  two  diagnostic  programs  is  quite 
similar.   Each  operator  who  is  running  a  program  has  a  type- 
writer keyboard  with  which  he  can  communicate  with  either 
his  own  program  or  with  the  time-sharing  executive  program 
and  the  diagnostic  program  (through  the  executive  program). 
A  prefix  attached  to  the  typed  input  indicates  the  program 
for  which  it  is  intended. 

The  two  basic  capabilities  of  the  programs  are  the  set- 
ting of  breakpoints  and  the  ability  to  examine  and  change 
the  contents  of  memory  cells,  with  variations  available  in 
how  these  are  used. 

Breakpoints  (up  to  three  at  any  one  time)  may  be  set  by 
typing  a  short  one  or  two  character  command  followed  by  the 
breakpoint  address.   The  break  is  accomplished  by  inserting 
a  jump  instruction  at  the  desired  break  address  which  will 
jump  into  the  diagnostic  program.   When  the  breakpoint  is 
reached,  the  diagnostic  program  types  a  short  message,  includ- 
ing any  information  that  may  have  been  previously  requested, 
on  the  typewriter,  and  waits  for  further  instructions  from 
the  pr  o  gr  amme  r . 

Contents  of  memory  cells,  within  the  limits  of  memory 
storage  used  by  the  program,  may  be  examined  by  typing 
another  short  command  followed  by  the  desired  address. 


Sections  of  memory  of  up  to  twenty  cells  or  the  operational 
registers  may  also  be  selected  in  this  manner.   Changes  may 
be  made  in  selected  cells  or  registers  by  the  use  of  another 
command  followed  by  the  new  desired  contents. 

Breakpoints  may  be  set  or  cells  examined  before  the 
program  is  started,  after  it  is  finished,  while  it  is  stopped 
at  a  breakpoint,  or  while  the  program  is  running.   In  addi- 
tion, through  the  executive  program,  the  object  program  may 
be  started,  stopped,  restarted,  or  started  over  again  from 
the  beginning. 

The  feature  that  makes  these  diagnostic  programs  so 
useful  is  their  accessability  and  ease  of  use.  They  are 
always  available  to  all  users  of  the  time-sharing  system 
without  the  use  of  any  special  calling  procedures.   The  diag- 
nostic requests  may  be  typed  at  any  time,  and  they  are  sent 
directly  to  the  diagnostic  program  by  the  system  executive 
program. 

There  are  limitations,  however.   In  the  case  of  problems 
such  as  unexpected  jumps,  there  is  no  method  for  tracing  or 
following  the  execution  of  the  program  as  it  is  running. 

A  possible  means  of  providing  a  tracing  capability  in 
these  systems  is  by  the  following  method.   Provide,  an  addi- 
tional function  in  the  diagnostic  routine  which  would  make,  a 
search  of  the  object  program  before  it  is  run.   As  a  result 
of  the  search,  the  execution  address  of  each  jump  instruction 


in  the  object  program  would  be  changed  to  that  of  a  position 
in  a  table  which  would  be  constructed  in  a  reserved  area  at 
the  end  of  the  program.   The  table  could  be  designed  so  that 
upon  each  jump  into  the  table,  the  number  of  times  that  jump 
has  been  executed  and /or  the  order  in  which  the  jumps  have 
been  executed  could  be  recorded  before  a  jump  is  made  back 
to  the  originally  assigned  address  in  the  object  program. 

There  would  be  some  problems  in  implementing  this  func- 
tion, and  it  would  make  additional  time  and  memory  space  re- 
quirements on  the  computer  system,  but  it  would  be  very  useful 
for  some  problems.   A  special  calling  procedure  would  have 
to  be  provided  for  the  jump  table  function,  since  it  could 
not  be  as  freely  accessable  as  the  rest  of  the  diagnostic 
program. 

Program  Trace  is  a  program,  written  by  the  author,  designed 
to  provide  on-line  diagnostic  functions,  including  a  tracing 
function  in  a  non  time -sharing  system.   However,  before  dis- 
cussing Program  Trace,  a  description  of  the  facilities  will 
be  provided. 

6.    Computer  Facilities. 

The  computer  facilities  at  the  Naval  Postgraduate  Sch   1 
include  a  CDC  1604  computer  [6  J  and  a  CDC  160  computer  in 
the  school's  computer  center  and  a  Data  Display  model  DD  65 
display  console  [8J  and  another  CDC  160  computer  in  the 
Digital  Control  Laboratory. 


The  CDC  1604  is  a  48  bit,  dual  instruction  computer  with 
a  32K  core  memory.   It  has  one  high  speed  unbuffered  input - 
output  channel  and  three  buffered  input  and  three  buffered 
output  channels. 

The  Fortran  60  System  [*7J  is  the  Fortran  processor  in 
use  with  the  CDC  1604.   When  the  processor  is  loaded  in  memory, 
the  resident  program  occupies  the  first  40008  cells,  and  the 
compiler  occupies  the  next  14000g  cells,  so  that  as  each 
object  program  is  loaded  into  memory,  it  begins  at  address 
20000g.   Any  library  sub -programs  which  are  called  are  loaded 
at  the  end  of  the  object  program.   The  Fortran  compiler  is 
designed  for  either  normal  Fortran  coding  or  symbolic  machine 
language  coding,  or  for  intermixing  of  the  two. 

The  two  CDC  160  computers  are  12  bit,  single  address 
machines,  with  4K  core  memories,  of  which  only  the  first  64 
cells  are  directly  addressable.   They  each  have  one  input  and 
one  output  channel. 

The  DD  65  is  a  display  and  control  console,  especially 
configured  by  Data  Display  for  the  Naval  Postgraduate  School. 
The  console  is  shown  in  Figure  1.   The  associated  core  memory 
and  logic  are  in  a  separate  cabinet. 

The  console  has  two  12"  cathode  ray  tubes  for  display 
of  alpha -numeric  and  veator  symbols.   For  other  applications, 
radar  video  may  also  be  displayed  on  the  left  tube.   Display 
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Figure  1.   DD  65  Console 


commands  are  stored  in  the  512  word  addressable  core  memory. 
The  commands  are  48  bit  words  which  each  correspond  to  one  CDC 
1604  word  or  four  CDC  160  words. 

The  contents  of  the  memory  are  scanned  and  displayed  approx- 
imately 20  times  a  second  to  provide  a  flicker  free  presentation. 
The  memory  can  be  updated  by  either  the  CDC  1604  or  the  CDC  160 
(but  not  by  both  at  the  present  time)  at  any  time  during  the  scan. 
A  complete  read -write  memory  cycle  is  12.8  micro-seconds . 

The  position  of  a  character  on  the  screen  is  designated  in 
X-Y  coordinates  with  the  origin  at  the  center  of  the  screen. 


il 


As  shown  in  Figure  2,  the  X  (Y)  coordinate  is  given  as  a 
nine  bit  number  which  increases  from  000  at  the  origin  to 
377  at  the  right  (top)  edge,  and  from  400  at  the  left  (bottom) 
edge  to  777  at  the  origin.   After  an  initial  position  is 
designated  by  the  use  of  a  designator  word,  successive  charac- 
ters may  be  incremented  either  horizontally  or  vertically  from 
that  position  by  the  use  of  string  words.   The  formats  for 
designator  and  string  words  are  shown  in  Appendix  I„ 


Figure  2.   Display  Tube  Coordinates 
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The  keyboards,  Figure  3,  are  used  to  provide  outputs 
to  the  computer.   Since  there  is  no  direct  connection  with 
the  display  generation  circuits  or  display  memory,  all  control 
and  display  functions  are  performed  through  the  computer.   The 
typewriter  keyboard  is  referred  to  as  keyboard  #1,  and  all 
other  keys  and  buttons  are  referred  to  as  keyboard  #2. 

Cables  and  a  switch  on  the  DD  65  memory  cabinet  are  pro- 
vided so  that  the  display  may  be  operated  with  either  the 
CDC  1604  or  with  the  CDC  160  in  the  Digital  Control  Laboratory. 
In  the  latter  case,  the  CDC  160  may  be  operated  independently 
or  as  a  satellite  of  the  CDC  1604.   For  satellite  operations, 
communications  between  the  CDC  160  and  the  CDC  1604  are  through 
one  set  of  the  CDC  1604 's  buffered  input-output  channels. 
When  the  DD  65  is  operated  directly  with  the  CDC  1604,  communi- 
cations are  via  the  high  speed  input-output  channel  of  the  CDC 
1604. 


l)QG 


Figure  3.   Keyboards  #1  and  #2, 
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In  considering  which  configuration  tc  use  in  implement- 
ing Program  Trace,  both  the  direct  connection  of  the  display 
to  the  GDC  1604  and  the  satellite  arrangement  have  advantages. 
In  the  latter  case,  a  load  is  taken  off  of  the  CDG  1604  by 
having  the  display  generation  programs  located  in  the  CDC  160. 
Also,  this  configuration  might  more  easily  be  combined  with 
other  systems  in  the  future.   On  the  other  hand,  the  direct 
connection  is  easier  to  implement  initially.  For  this  reason, 
the  direct  connection  was  chosen. 

7.   Operation  of  Program  Trace. 

Program  Trace  is  written  in  the  form  of  a  sub -program. 
It  is  designed  so  that  it  can  be  made  a  part  of  the  resident 
library  and  be  callable  by  the  object  program  (the  program 
to  be  diagnosed).  At  present,  it  is  loaded  at  the  end  of  the 
object  program. 

Program  Trace  is  intended  for  the  analysis  of  machine 
coded  programs.   However,  it  can  be  useful  for  diagnosis  of 
Fortran  coded  programs  if  a  machine  code  listing  of  the  pro- 
gram is  obtained.   The  Fortran  compiler  can  provide  such  a 
listing. 

One  argument  must  be  provided  when  Program  Trace  is 
called,  and  that  is  the  address  of  the  instruction  immediately 
following  the  calling  statement.   This  is  done  by  the  use. 
of  two  symbolic  statements  prior  to  the  Fortran  calling 
statement. 


14 


ENA  (L+3) 

STA  (ADDRESS) 

CALL  TRACE  (ADDRESS) 

These  statements  are  normally  placed  near  the  beginning  :f 
the  object  program,  although  they  may  be  placed  at  other  posi- 
tions if  only  the  latter  portion  of  the  program  is  to  be 
traced. 

When  the  program  is  run,  the  Trace  program  takes 
control  of  the  execution  and  first  checks  to  see  if  the  DD  65 
is  available  and  ready.   If  not,  the  object  program  is  run 
to  completion  under  the  control  of  Trace,  and  a  table  is 
prepared  of  each  jump  instruction  executed  in  the  object 
program  including  the  address  of  the  jump  instruction,  the 
address  to  which  it  jumped,  and  the  number  of  times  it  was 
executed.   The  table  is  printed  out  in  blocks  of  50  jump  in- 
structions as  the  table  is  filled  or  at  the  end  of  the  program. 

If  the  DD  65  is  available  and  ready,  then  its  memory 

will  be  erased,  its  keyboard  lights  set  to  correspond  with 

initial  Trace  control  flag  settings,  and  an  introduction  will 

be  displayed  on  the  left  tube.   The  introduction  will  give 

the  location  of  the  object  program  in  memory,  and  by  giving 

the  location  of  Trace,  will  indicate  where  the  object  program 

ends. 

PREAMBLE  OF  YOUR  PROGRAM  BEGINS  AT  CELL  20000 
INSTRUCTION  AFTER  'CALL  TRACE'  IS  CELL  20006 
SUBROUTINE  TRACE  BEGINS  AT  CELL  21703 
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After  displaying  the  introduction,  Trace  will  wait  for 
the  programmer  to  take  control  at  the  DD  65  keyboard  by 
pressing  the  CONTINUE  button,  which  is  shown  in  Figure  4. 
When  the  CONTINUE  button  is  pressed,  the  object  program 
will  be  allowed  to  run  until  the  first  jump  instruction  is 
reached.   At  that  time,  the  contents  of  the  operational  regis- 
ters will  be  displayed  on  the  left  tube  (Figure  5),  and  the 
headings  for  the  jump  table  will  be  displayed  on  the  right 
tube  (Figure  6).  Each  time  the  CONTINUE  button  is  pressed, 
the  object  program  will  advance  to  the  next  jump  instruct!* t  , 
and  the  operational  register  and  jump  table  displays  will  be 
updated.  The  fourth  column  of  the  jump  table  will  indicate 
the  last  four  jump  instructions  executed  in  the  object  program. 
If  an  unexpected  jump  occurs,  the  table  will  show  where  the 
jump  originated  and  the  sequence  that  led  up  to  it. 

Keyboard  #2  (Figure  4)  provides  the  ability  to  change 
the  contents  of  the  operational  registers,  to  examine  the 
contents  of  memory,  to  record  changes  made  in  the  program,  to 
select  and  deselect  various  displays,  to  change  the  degree 
of  control  of  program  execution,  and  to  restart  the  object 
program.  The  various  functions  are  selected  by  pressing  the 
desired  button  and  deselected  by  pressing  the  button  a  second 
time.   The  keyboard  light  associated  with  the  button  indicates 
whether  it  is  selected  or  deselected.   Functions  which  might 
be  conflicting  are  automatically  deselected  when  a  new  func- 
tion is  selected.   The  functions  which  are  initially  selected 


17 


M 


S3  Q 

O  JxJ  .  E-i 
Em  EH  CO 

U>  -^ 

C-h  O  J 

CO  W  CM 

Q 

CO  E-l  r-l  <j*  H  NM-Pi  rA 

WDOOHHOO 

^ooooooo 
m  r-i  o  o  o  o  o  o 

En  XOOOOOO 


Cm 

o 

0-3-  o<t  o  o 
nn  cmh  r^w 

w 

O 

o  o  o  o  o  o 

HH* 

Eh 

o  o  o  o  o  o 

pq 

OJ  OJ  OJ  CM  C\J  OJ 

< 

En 

O-  H  CO  CM  vo  CM 

b 

h  iah  wnn 

w 

o  o  o  o  o  o 

&4 

o  o  o  o  o  o 

OJ  OJ  OJ  CM  OJ  OJ 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

tA 

MO 

o 

o 

pq 

FA 

o 
o 
o 

o 

o 
o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

Q 

o 

o 

CM 

LA 

o 

o 

Q 

o 

PQ 

pq 

o 

o 

<3 

o 

o 

D 

w 

o 

o 

o 
o 

o 
o 

o 

o 

a 

o 

o 

o 

o 

o 

o 

i  •; 

o 

o 

o 

o 

o 

o 

pq 

o 

o 

o 

o 

o 

o 

o 

H 

o 

o 

m 

pq 

< 

G? 

Ph 

Cm 

\ 


/ 


CO 

•P 

co 

•H 

bO 

CO 

« 

H 

c3 

a  >> 

o  c3 

•H  rH 

■P    P. 

cj  co 

U  -H 

a  Q 

ft 

o 

18 


when  the  program  is  started  are  PRINT  JUMP  TABLE,  DISPLAY 
JUMP  TABLE,  DISPLAY  OPERATIONAL  REGISTERS,  and  CONTINUE 
(which  is  always  active). 

Control  of  the  execution  of  the  object  program  is  exer- 
cised by  the  CONTINUE  button  as  previously  described,,  Varia- 
tions are  possible  by  the  use  of  the  STOP  ON  EACH  INSTRUCTION 
and  SET  BREAKPOINT  functions.  With  the  STOP  ON  EACH  INSTRUC- 
TION function  selected,  the  object  program  is  stopped  prior 
to  the  execution  of  each  instruction  and  the  displays  nap- 
dated.   This  provides  the  ability  to  step  through  port!   - 
of  the  program  where  closer  examination  is  desired. 

When  the  BREAKPOINT  function  is  selected,  the  normal 
stops  at  each  jump  instruction  are  deleted;  and  when  the 
CONTINUE  button  is  pressed,  the  program  runs  continu  usly 
without  stopping  until  the  breakpoint  address  is  reached  r 
until  the  program  is  completed.   The  latter  case  will  be  dis- 
cussed in  a  moment.   Note  that  the  program  may  be  deliberately 
run  to  completion  with  no  stops  by  selecting  the  BREAKPOINT 
function,  but  with  the  breakpoint  address  left  zero. 

The  breakpoint  address  is  set  by  first  selecting  the 
function  and  then  typing  the  address  on  keyboard  #1.   The 
address  will  appear  at  the  bottom  of  the  operational  regi 
display  as  it  is  typed.   If  too  many  digits  are  typed,  the 
address  will  be  reset  to  zero  and  the  breakpoint  fui   i 
deselected. 
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It  should  be  noted  that  the  octal  number  system  is 
used  for  all  displays  and  keyboard  inputs . 

The  MEMORY  DISPLAY  function  provides  a  means  of  in- 
specting constants  or  other  desired  portions  of  the  object 
program.   The  function  displays  a  block  of  twenty -one 
memory  cells  and  may  be  selected  at  any  time.   After  it 
is  selected,  the  address  of  the  first  cell  is  typed  on 
keyboard  #1.   This  address  will  appear  above  the  opera- 
tional register  display  on  the  left  tube.  As  the  last 
digit  of  the  address  is  typed,  the  operational  register 
display  will  be  cleared,  and  the  contents  of  that  cell  and 
the  twenty  successive  memory  cells  will  be  displayed  in  its 
place.  When  the  MEMORY  DISPLAY  is  deselected,  the  opera- 
tional register  display  is  restored. 

The  DISPLAY  JUMP  TABLE  and  DISPLAY  OPERATIONAL 
REGISTERS  buttons  provide  the  option  of  deleting  the 
respective  displays.   Some  computing  time  is  saved  by  skip- 
ping these  display  generation  routines.   However,  the  time 
is  normally  insignificant  compared  with  the  dead  time 
waiting  for  keyboard  inputs,  since  the  displays  are  only 
generated  prior  to  a  stop.  The  PRINT  JUMP  TABLE  button 
can  be  used  to  delete  the  printing  of  a  hard  copy  of  the 
jump  table  at  the  end  of  the  program.   If  both  jump  table 
functions  are  deleted,  the  table  is  not  compiled.   In  this 
case,  a  significant  amount  of  time  is  saved  during  con- 
tinuous runs  with  the  breakpoint  set. 
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The  left  two  columns  on  keyboard  #2  and  the  button 
marked  P  are  the  register  change  functions.   In  each  cases 
the  desired  register  is  selected  and  then  the  new 
for  the  register  are  typed  on  keyboard  #1.  As  the  contents 
are  typed,  they  will  be  displayed  or.  the  screen.   However 9 
the  format  for  typing  is  different  for  some  of  the  registers. 

For  the  index  registers,  Bl  through  B6S  the  number  is 
typed  in  a  normal  manner  from  left  to  right ,  except  that 
zeros  at  the  lower  end  of  the  number  need  not  be  typed. 
For  example,  to  put  the  number  02300  in  one  of  the  index 
registers,  either  02300  or  023  may  be  typed.   The  function 
is  deselected  by  pressing  the  selected  button  a  second  time 
or  by  striking  a  sixth  key  on  keyboard  #1. 

For  the  A  and  Q  registers,  the  procedure  is  slightly 
different.   Quite  often,  the  numbers  desired  in  these 
registers  amount  to  only  a  few  digits  in  the  lower  end. 
Therefore,  the  order  is  reversed  so  that  numbers  are  typed 
from  right  to  left  and  zeros  in  upper  portion  of  the  register 
need  not  be  typed.  For  example,  to  put  the  number  00000000 
00002300  in  the  A  register,  the  function  is  selected  ari 
then  the  number  0032  is  typed  on  keyboard  #1.   To  deselect 
the  function,  the  A  button  is  pressed  a  second  time,  or  a 
seventeenth  key  is  struck  on  keyboard  #1. 

The  use  of  the  function  code,  FC,  and  execution  address , 
ADD,  change  functions  are  quite  similar  to  that  of  the 
index  registers.  For  the  program  address,  P,  regi 
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however,  the  full  five  digit  address  (including  zeros) 
must  be  typed,  and  then  a  U  or  an  L  typed  at  the  end  to 
indicate  either  the  upper  or  lower  half  of  the  address. 
As  the  new  program  address  is  typed,  it  will  appear  on  the 
operational  register  display,  and  as  the  U  or  the  L  is 
typed,  the  remainder  of  the  operational  register  display 
will  change  to  correspond  with  the  new  program  address. 

The  function  code,  execution  address,  and  program 
address  change  functions  should  be  used  very  carefully  since 
they  can  disrupt  the  execution  of  the  object  program. 
The  program  address  function,  however,  can  be  very  useful 
for  repeating  or  skipping  sections  of  the  object  program. 

The  START  OVER  function  provides  an  easy  method  of 
restarting  the  object  program  from  the  beginning.   It  may 
be  used  when  the  program  has  run  to  completion  or  at  any 
intermediate  time.   To  prevent  accidental  restarts,  a  two 
step  operation  is  required.   First,  the  button  is  pressed, 
and  then  any  key  on  keyboard  #1  is  struck. 

RSDUMP  is  a  sub -program  available  on  the  system 
library.   It  provides  a  hard  copy  output  of  the  object 
program  in  an  octal  format  with  mnemonics.   When  the 
RSDUMP  button  is  pressed,  the  associated  keyboard  light 
will  come  on  and  remain  on  until  the  output  is  completed, 
and  then  the  light  will  go  out. 

In  the  discussion  of  the  keyboard  functions,  it  should 
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be  noted  that  the  functions  can  only  be  used  while  execu- 
tion of  the  object  program  is  stopped,  and  that  none  of 
the  functions  except  START  OVER  and  P,  will  advance  the 
object  program  until  the  CONTINUE  button  is  pressed. 

When  the  object  program  is  run  to  completion,  the 
word  END  will  appear  in  the  center  of  the  left  tube.   All 
of  the  keyboard  functions  will  be  available  at  this  time. 
However,  the  ones  most  likely  to  be  used  are  MEMORY  DISPLAY, 
to  examine  final  values  in  the  program;  RSDGMJPS  to  make 
a  hard  copy  of  the  object  program;  or  START  OVER,  to  begin 
again.   When  the  programmer  is  finished,  the  CONTINUE 
button  is  depressed  to  give  control  back  to  Monitor. 

8.   Trace  Construction. 

Figure  7  shows  a  simplified  flow  diagram  of  Trace 
with  some  functions  omitted  and  with  conditions  as  set 
initially  in  the  program.   The  two  loops  in  the  program 
are  clearly  evident;  one  loop  for  jump  instructions,  and 
a  second  loop  for  the  other  instructions. 

The  program  is  entered  initially  from  the  calling 
statement  in  the  object  program.   Trace  then  proceeds  by 
pulling  successive  instructions  out  of  the  object  program, 
one  at  a  time.   The  type  of  instruction  is  determined 
by  comparison  with  a  table,  and  the  instruction  is  then 
stored  in  the  upper  half  (no  matter  whether  it  was  an 
upper  or  lower  half  instruction)  of  a  reserved  call 
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either  in  the  jump  loop  or  the  other  instructions  loop 
to  await  execution.   An  exception  is  that  lower  half  skip 
and  external  function  instructions  are  retained  in  the 
lower  half,  and  some  slight  changes,  indicated  by  the  box 
marked  Process  Skip,  are  made  to  accommodate  them. 

Instructions  other  than  jump  instructions  are  then 
executed,  and  the  upper-lower  counter  (ULCON) ,  which  keeps 
track  of  whether  the  instructions  are  upper  or  lower  half 
instructions,  and  the  psuedo  P-register  (PREG)  are  incre- 
mented as  necessary.   The  loop  is  then  completed  by  return- 
ing to  load  the  next  instruction  from  the  object  program. 

For  jump  instructions,  the  operational  register  and 
jump  table  display  routines  and  keyboard  control  are  in- 
cluded in  the  loop.   Also,  before  the  jump  instruction  can 
be  executed,  its  execution  address  must  be  modified  so  that 
control  is  retained  in  Trace.   After  the  instruction  is 
executed,  the  upper -lower  counter  (ULCON)  and  the  psuedo 
P-register  (PREG)  are  modified  to  correspond  with  the 
execution  address  and  the  type  of  jump  (normal  or  return). 
The  jump  is  then  tabulated  in  the  jump  table  and  the  loop 
is  completed. 

Although  not  shown  in  Figure  7,  the  display  routines 
and  keyboard  control  are  bypassed  when  the  breakpoint  is 
set  or  when  the  DD  65  is  not  available.   Also,  the  displays 
may  be  selectively  bypassed  by  use  of  Keyboard  Control. 
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In  Figure  8,  the  flow  diagram  is  expanded  to  show  some 
additional  functions  and  variations.   For  example s  the 
display  routines  and  Keyboard  Control  can  be  entered  from 
the  other  instruction  loop  when  the  STOP  ON  EACH  INSTRUCTION 
function  is  selected  or  when  a  breakpoint  is  reached.   Alse, 
the  execution  address  of  each  jump  is  examined  after  it  is 
tabulated  in  the  jump  table,  and  a  jump  to  Monitor  is  used 
as  the  indication  that  the  program  is  completed.   If  the  pro- 
gram is  completed,  the  jump  table  is  printed,  the  word  END  is 
displayed,  and  Keyboard  Control  is  entered. 

Flow  diagrams  for  Keyboard  Control  are  shown  in  Figures 
9  and  10.   Keyboard  Control  is  entered  from  one  of  three 
points  marked  by  a,  b,  and  c  in  Figure  8.   Exit  is  by  way  of 
the  CONTINUE  button  shown  in  Figure  9  and  is  always  to  the 
point  from  which  the  routine  was  entered.   Keyboards  #1  and  #2 
are  alternately  sensed  until  one  or  the  other  is  hit. 
Figure  9  is  the  kayboard  #2  portion  of  Keyboard  Control,  and 
Figure  10  is  the  keyboard  #1  portion. 

When  keyboard  #2  is  hit,  the  input  is  decoded  to 
determine  which  button  was  hit,  and  the  function  is  selected 
or  deselected  by  shifting  a  flag  which  is  alternately  positive 
and  negative.   If  the  function  is  selected,  a  return  jump 
is  made  to  the  Master  Deselect  routine,  which  clears  the  flags 
and  keyboard  lights  of  conflicting  functions.   Those  functions 
which  have  no  conflicts  do  not  use  the  Master  Deselect  routine. 
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As  shown  in  the  diagram  for  the  Memory  Display  and  Jump 
Table  Display  functions,  there  are  some  additional  display 
generation  and  erase  features. 

The  register  change  functions,  the  Memory  Display 
function,  the  Breakpoint  function,  and  the  Start  Over  func- 
tion require  inputs  from  keyboard  #1.   The  keyboard  #1  hits, 
which  are  in  the  form  of  a  six  bit  BCD  code,  are  input  one 
at  a  time,  and  the  control  flags  are  checked  to  determine 
for  which  function  they  are  intended.   If  no  control  flags 
are  set,  the  input  is  discarded. 

With  two  exceptions,  the  only  inputs  used  are  the 
octal  digits  0  through  7.   The  first  exception  is  that  the 
Start  Over  function  only  checks  that  there  has  been  a  key- 
board #1  hit.   The  second  exception  is  the  U  or  L  needed  by 
the  Program  Address  change  function.   Otherwise,  if  any  of 
the  upper  three  bits  of  the  BCD  input  are  not  zero,  the 
input  is  treated  as  a  zero.   The  reason  being  that  the  BCD 
codes  for  the  other  digits  are  just  the  digits  themselves. 
The  processing  of  the  inputs  by  the  various  functions  is 
shown  in  Figure  10.   As  each  digit  is  received  by  the  selected 
function,  the  desired  number  is  assembled,  both  in  binary 
form  for  use  in  the  program  and  in  BCD  format  for  display. 
A  count  is  kept  of  the  number  of  digits  input  in  order  to 
determine  when  to  deselect  or  execute  the  selected  function. 
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Two  routines  are  used  for  this  purpose.   A  "48  bit  registers" 
routine  handles  the  16  digit  inputs  for  the  A  and  Q  regis- 
ters, and  a  "15  bit  registers"  routine  processes  the  five 
digit  inputs  for  the  other  functions.   When  processing  of 
a  digit  is  completed,  a  return  is  made  to  the  keyboard  sensing 
wait  loop  to  await  the  next  keyboard  hit. 

Flow  diagrams  for  other  sections  of  Trace  are  included 
in  Appendix  II. 

9.   Conclusions. 

The  primary  limitation  of  Program  Trace  is  times  in 
terms  of  both  running  time  and  dead  time.   To  calculate  the 
running  time  for  the  program,  consider  that  the  breakpoint 
is  set,  the  program  is  running,  and  the  breakpoint  has  not 
yet  been  reached.   Each  non-jump,  non-skip  instruction  in 
the  object  program  requires  the  execution  of  from  43  to  45 
instructions,  and  each  skip  or  external  function  instruction 
requires  the  execution  of  from  43  to  48  instructions  by 
Trace.   For  conditional  jump  instructions  which  are  not 
satisfied,  the  number  of  instructions  executed  is  41.   Exe- 
cuted jumps  which  are  not  a  part  of  the  object  program  require 
59  instructions.   These  are  jumps  executed  in  library  sub- 
programs.  They  are  executed  under  Trace  control,  but  are 
not  tabulated  in  the  jump  table. 
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For  jump  instructions  in  the  object  program,  86  to  101 
instructions  are  executed  by  Trace.  This  includes  the  jump 
table  tabulations  and  the  end -of -program  check,  but  it  does 
not  include  display  generation. 

Thus,  for  example,  an  object  program  consisting  of 
one -fifth  jump  instructions  would  have  a  running  time  of 
approximately  55  times  normal  when  it  is  under  Trace  control 
with  no  display  generation. 

The  display  generation  routines  which  are  only  executed 
before  a  stop  require  the  execution  of  several  hundred  in- 
structions.  However,  this  time  is  negligible  compared  with 
the  dead  time  waiting  for  keyboard  inputs.   Likewise,  some 
of  the  Keyboard  Control  functions  are  relatively  lengthy  but 
their  running  time  is  small  compared  with  the  dead  time. 
As  long  as  the  dead  time  is  not  utilized  for  other  purposes, 
the  length  of  the  display  routines  and  Keyboard  Control  is 
not  important. 

Although  Program  Trace  was  specifically  designed  for 
a  non  time-sharing  system,  it  is  constructed  so  that  it 
could  be  incorporated  into  a  simple  time -sharing  arrangement, 
For  example,  an  area  of  computer  memory  could  be  reserved 
for  Program  Trace.   The  keyboard  sensing  wait  loop,  in  which 
first  one  and  then  the  other  keyboard  is  checked  until  there 
is  a  hit,  could  be  replaced  by  interrupts.   Then,  during  the 
normal  dead  time,  the  computer  could  continue  with  other 


32 


jobs  until  interrupted  by  a  keyboard  hit.   Since,  in  this 
arrangement,  computer  running  time  would  be  more  important, 
it  might  also  be  desirable  to  transfer  the  display  genera- 
tion and  Keyboard  Control  routines  to  the  CDC  160  in  order 
to  take  some  of  the  load  off  of  the  CDC  1604. 

However,  considering  only  the  non  time -sharing  case, 
Program  Trace  can  be  very  useful  in  many  cases  where  the 
normal  diagnostic  methods  become  ineffective.   The  auto- 
monitoring  of  program  execution  can  well  be  worth  the  in- 
vestment of  some  additional  computer  time.   Not  only  can 
an  overall  gain  in  efficiency  of  program  diagnosis  and 
checkout  be  realized,  but  in  many  cases,  there  will  be  no 
loss  in  computer  time,  since  the  need  for  repeated  runs 
will  be  eliminated. 
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